<!DOCTYPE html>
<html lang="en">

<head>
    <meta charset="UTF-8">
    <meta http-equiv="X-UA-Compatible" content="IE=edge">
    <meta name="viewport" content="width=device-width, initial-scale=1.0">
    <title>Document</title>
</head>

<body>
    <script>
        // var num = 1;

        // function fn() {
        //     console.log('打印六句话');
        //     if (num == 6) {
        //         return
        //     };
        //     num++;
        //     fn();
        // }
        // fn();

        /* 递归求1*2*3...*n */
        // var num1 = 1;
        // var num2 = 2;

        // function fn(n) {
        //     num1 = num1 * num2;
        //     if (num2 >= n) {
        //         return console.log(num1);
        //     }
        //     num2++;
        //     fn(5);
        // }
        // fn()

        // function fn(n) {
        //     if (n == 1) {
        //         return 1
        //     }
        //     return n * fn(n - 1);
        // };
        // console.log(fn(4));

        // function fun(n) {
        //     let num = 1;
        //     for (let i = 1; i <= n; i++) {
        //         num = num * i
        //     }
        //     return num;
        // };
        // console.log(fun(4));

        /* 递归求斐波那契数列 */
        function fn(n) {
            if (n == 1 || n == 2) {
                return 1
            }
            return fn(n - 1) + fn(n - 2)
        }
        console.log(fn(6));
    </script>
</body>

</html>